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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days , a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 30 November 2001 and 04 June 2002 . 
2a)\3 This action is FINAL. 2b)l3 This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under £x parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 7-27 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 13 Claim(s) 15-23 and 25 is/are allowed. 

6) 13 Claim(s) 1-14 is/are rejected. 

7) 13 Claim(s) 26 and 27 is/are objected to. 

8) 0 Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) K The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 30 November 2001 is/are: a)M accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing{s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) Is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) S Notice of References Cited (PTO-892) 

2) D Notice of Draflsperson's Patent Drawing Review (PTO-948) 

3) 13 information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date 06/04/02 . 



4) I I Interview/ Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) n Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 
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DETAILED ACTION 



Specification 

1 . The disclosure is objected to because of the following informalities: 

The applicant is advised to update information cited in the "cross-reference to 
related application(s)" section in page 1 of present application. 
Appropriate correction is required. 



Claim Objections 

2. Claims 26-27 are objected to because of the following informalities: 

These two claims should depend on claim 25 as an information processing system 
because they fiirther define the software modules of the system. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 1-14 and 24 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Claims 1-14 clearly recite a method for calculating a linear minimum convolution 
of a weight with piecewise linear function according to a mathematic algorithm. Claim 
24 recites a computer readable media but fails to limit the media to physical or tangible 
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media. In order for such a claimed method, computer-related process, or computer 
program product implementing the underlined process to be statutory, the claims must 
include either a step or means that results in a physical transformation outside the 
computer, a hmitation to a practical application, or a tangible media. However, it is clear 
from the claims that the claims merely recite step or non-specific means for data 
computation, manipulation in performing a mathematical function, and the computer 
readable media is not tangible as carrier wave transmission. The input is a number and 
output is also a number. The claims fail to recite any step or means that results in a 
physical transformation outside the computer, that includes a hmitation to a practical 
application, or that requires a computer program product encoded in a tangible readable 
media. Therefore, claims 1-14 and 24 are clearly directed to a non-statutory subject ■ 
matter. 

Allowable Subject Matter 

5. Claims 15-23 and 25 are allowed. 

6. Claims 26-27 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims. 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 
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a. U.S. Patent No. 5,51 1,015 to Flockencier discloses a double-accumulator 
implementation of the convolution function. 

b. U.S. Patent No. 6,665,852 to Xing et al. disclose a piecewise linear cost 
propagation for path searching. 

c. U.S. Patent No. 6,324,675 to Dutta et al. disclose an efficient iterative, gridless, 
cost-based fine router for computer controlled integrated circuit design. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721 . The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessfial, the examiner's 
supervisor, Chaki Kakah can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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